A Note on the Diffusive Scaling Limit for a Class of Linear System^ 



O 

(N 



Yukio Nagahata 
Department of Mathematics, 
Graduate School of Engineering Science 
Osaka University, 
Toyonaka 560-8531, Japan, 
email: nagahataOsigmath . es . osaka-u .ac.jp 



URL: http : //www . sigmath . osaka-u . ac . jp/f nagahata/ 



Abstract 



Nobuo Yoshidsi 
Division of Mathematics 
C/^ , Graduate School of Science 

Kyoto University, 
Kyoto 606-8502, Japan, 
email: nobuo@math.kyoto-u.ac.jp 
' URL: http://www.math.kyoto-u.ac. jp/ nobuo/ 

CIh' 

, We consider a class of continuous-time stochastic growth models on c?-dimensional 

lattice with non-negative real numbers as possible values per site. We remark that the 
diffusive scaling limit proven in our previous work |NY09aj can be extended to wider 
class of models so that it covers the cases of potlatch/smoothing processes. 
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1 Introduction 

We write N* = {1,2,...}, N = {0} U N*, and Z = {±x ; x G N}. For x = (xi,..,^^) G W^, 

\x\ stands for the £^-norm: |x| = X^iLi -^o^ V — {'nx)xe'L'^ ^ ' 1^1 ~ Z^xgZ'' I^^I- 
{n,T,P) be a probability space. We write P[X : A] = f^X dP and P[X] = P[X : Q] for a 
random variable X and an event A. 



1.1 The model 

We go directly into the formal definition of the model, referring the reader to [NY09al INYOQbj 
for relevant backgrounds. The class of growth models considered here is a reasonably ample 
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subclass of the one considered in |Lig85 Chapter IX] as "linear systems". We introduce a 



random vector K = (K^)^^^^ such that 

< < 6_R-l{|2:|<rj^} a.s. for some constants bK,rK G [0,oo), (1-1) 
the set {x gZ'^ ; P[Kr,] / 0} contains a linear basis of M"*. (1.2) 

The first condition (jl.ip amounts to the standard boundedness and the finite range assump- 
tions for the transition rate of interacting particle systems. The second condition (jl.2p makes 
the model "truly d-dimensional" . 

Let r^'*, {z G Z'^, i S N*) be i.i.d. mean-one exponential random variables and T^'* = 
r^'^ + ... + r^'\ Let also K'^'' = {K^''),^^^d {z G Z^, i G N*) be i.i.d. random vectors with 
the same distributions as K, independent of jgn*- We suppose that the process 

(rjt) starts from a deterministic configuration r/o = {vo,x)xeZ'' ^ N^'' with \rio\ < oo. At time 
t = T^'*, r]t- is replaced by rjt, where 

rj^^ = ^ '""'^ 2i ifx = 2;, ^^^^^ 

^ " x + Kltz'nt-,z if X / z. 

We also consider the dual process Q S [0, oo)^'*, t > which evolves in the same way as 
{jlt)t>o except that (|1.3p is replaced by its transpose: 




Ct,x= f^y^^'^-y-^'-'y (L4) 

I Ct-,x lix z. 

Here are some typical examples which fall into the above set-up: 

• The binary contact path process (BCPP): The binary contact path process (BCPP), 
originally introduced by D. Griffeath [Gri83j is a special case the model, where 

^ _ f i^xfi + Sx,e)x(zzd with probability 2dX+i^ ^^^^ neighbor e of ,^ , 

\ with probability 2dx+i • 

The process is interpreted as the spread of an infection, with rjt^x infected individuals at time 
t at the site x. The first line of (jl.Sp says that, with probability 2dx+i each |e| = 1, all 
the infected individuals at site x — e are duplicated and added to those on the site x. On the 
other hand, the second line of (jl.Sp says that, all the infected individuals at a site become 
healthy with probability 2dx+i ■ ^ motivation to study the BCPP comes from the fact that 
the projected process {rjt^x A , i > is the basic contact process |Gri83] . 

• The potlatch/smoothing processes: The potlatch process discussed in e.g. |HL81| and 



Lig85[ Chapter IX] is also a special case of the above set-up, in which 

Kx = Wkx, X G Z'^. (1.6) 

Here, k = {kx)x£i<i ^ [0,oo)^'' is a non-random vector and is a non-negative, bounded, 
mean-one random variable such that P{W = 1) < 1 (so that the notation k here is consistent 
with the definition (jl.7p below). The smoothing process is the dual process of the potlatch 
process. The potlatch/smoothing processes were first introduced in [Spi81] for the case W = 1 
and discussed further in |LS81j . It was in [HL81j where case with W ^ 1 was introduced and 
discussed. Note that we do not assume that kx is a transition probability of an irreducible 
random walk, unlike in the literatures mentioned above. 
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We now recall the following facts from |Lig85[ page 433, Theorems 2.2 and 2.3]. Let J-t 
be the d-field generated by r/s, s < t. Let {r]t )t>o be the process {i]t)t>o starting from one 
particle at the site x: tjq = 6x- Similarly, let (Cf )t>o be the dual process starting from one 
particle at the site x: Co — ^x- 

Lemma 1.1.1 We set: 

k = (A:xW = (mx]W (1-7) 
Vt = (e-(l'=l-^)*^t,.).ez- (1-8) 

Then, 

a) (\r]^\, J^t)t>o is a martingale, and therefore, the following limit exists a.s. 

I^ool = lim \Vt\- (1-9) 

b) Either 

P[\vl,\] = 1 or 0. (1.10) 
Moreover, P[\f]^\] = 1 if and only if the limit il.9\) is convergent in h^{P). 

c) The above a)-h), with rjt replaced by Q <ire true for the dual process. 



1.2 Results 

We are now in position to state our main result in this article (Theorem ll.2.ip . It extends 
our previous result |NY09al Theorem 1.2.1] to wider class of models so that it covers the 
cases of potlatch/smoothing processes, cf. Remarks l)-2) after Theorem II. 2. 1[ 

We first introduce some more notation. For rj,C ^ M^'', the inner product and the discrete 
convolution are defined respectively by 

{v,C)=^VxCx and {v * C)x = ^ Vx-yCy (1-11) 

provided the summations converge. We define for x, y S U^, 

(3x,y = P[{K - 6oUK - So)y] and = ^x+y,y (1-12) 

If we simply write /? in the sequel, it stands for the function x ^ j3x- Note then that 

(/3,i)= px,y = pm\-in (1.13) 

x,y&'^ 

We also introduce: 

poo 

Gs{x) = / P'^siSt = x)dt, (1.14) 
Jo 

where ((5t)(>o, -Pf) is the continuous-time random walk on Z'^ starting from x E Z"^, with 
the generator 

Lsfix) = Y Lsix, y) {f{y) - f{x)) , with Ls{x, y) = + ^y- for x^y, (1.15) 

y£l.d 

cf. (|1.7p . The set of bounded continuous functions on is denoted by Cb(M ). 
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Theorem 1.2.1 Suppose d > 3. Then, the following conditions are equivalent: 

a) {l3,Gs)<2. 

b) There exists a bounded function /i : Z'^ — t- [1,oo) such that: 

iLsh){x) + Uo^,{f3,h) <0, xeZ'^. (1.16) 



c) supP[|%| ] < oo. 

t>0 



d) lim V / ((x - mt)/Vi) = \V^\ [ fdu in h^{P) for all f G Cb(M'^), 
where m = X^^eZ'' -^^^^ ^ ^''^'^ ^ '^^ Gaussian measure with 

b') There exists a bounded function /i : Z'^ — t- [1,oo) such that: 

+ i/i(0)/3^ < 0, xGZ''. (1.18) 

c') supPOCj'] <oo. 

t>0 

d') lim V / ((x - mt)/^/t) Ct,. = iCool / fdiy in 1?{P) for all f € Cb(M'^). 

The main point of Theorem ll.2.1l is that a) imphes d) and d'), while the equivalences between 
the other conditions are byproducts. 

Remarks: 1) Theorem 11.2.11 extends |NY09al Theorem 1.2.1], where the following extra 
technical condition was imposed: 

= for X / 0. (1.19) 

For example, BCPP satisfies (jl.lOp . while the potlatch/smoothing processes do not. 

2) Let TTd be the return probability for the simple random walk on Z*^. We then have that 



(/3,Gs)<2 ^=> \ „rw2f ^ ^(2ffc|-l)G5(0) 



P[VF^] < ^'^^^Qg^^kf'^ potlatch/smoothing processes. 



:i-2o) 

cf. |Lig85t page 460, (6.5) and page 464, Theorem 6.16 (a)]. For BCPP, (|1.20p can be seen 
from that (cf. [NYOQai page 965]) 



2d\ + l ' 2d\ l-TTd 

To see (|1.20|) for the potlatch/smoothing processes, we note that ^{k + k) * Gs = \k\Gs — 5o, 
with kx = k-.x and that 

I3x,y = P[W'^]kxky - kxSyfi - kySxfi + SxfiSy^Q. 
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Thus, 

{/3,Gs) = P[W^]{Gs*k,k)-{Gs,k + k) + Gs{0) 
= P[W']{Gs*k,k) + 2-{2\k\-l)Gs{0), 

from which ()1.20p for the potlatch/smoothing processes follows. 

3) It will be seen from the proof that the inequalities in ()1.16p and (jl.lSp can be replaced 
by the equality, keeping the other statement of Theorem 11.2.11 



As an immediate consequence of Theorem 11.2.11 we have the following 

Corollary 1.2.2 Suppose either of a)~d) in Theorem \1.2.1\ Then, -P[|f?oo|] = l^o| and for 
all f G Cb(IR'^), 



lim V / ( (a; - mt)/Vt) ^l{^j^o} = / fd^ 
t^oo V / \r]t\ ' Jud 



in probability with respect to P{ ■ \T]t ^ 0, Vt). 

where m = X]xgz<^ -^^^ ^ ^'^'^ ^ ^•^ Gaussian measure defined by |j.i7| j. Similarly, 
either of a),b'),c'),d') in Theorem \1. 2. 1\ implies the above statement, with 7]t replaced by the 
dual process C,f 

Proof: The case of [r].) follows from Theorem ll.2.1d ). Note also that if -P(|?/ool > 0) > 0, 
then, up to a null set, 

{ IrJool >0} = {r?t ^0, Vt}, 
which follows from |NY09bl Lemma 2.1.2]. The proof for the case of (C ) is the same. □ 

2 The proof of Theorem 11.2.11 
2.1 The equivalence of a) c) 

We first show the Feynman-Kac formula for two-point function, which is the basis of the proof 
of Theorem 11.2.11 To state it, we introduce Markov chains {X,X) and (Y,Y) which are also 
exploited in |NY09a| . Let {X,X) = {{Xt, Xt)t>o, P^^) and {Y,Y) = {{Yt,Yt)t>o, Py~) be 
the continuous-time Markov chains on Z"' x Z"' starting from {x,x), with the generators 

(2.1) 



Lx^xf{x,x)= ^ L^j^{x,x,y,y){f{y,y) - f{x,x)), 
and Lyyf{x,x)= ^ Lyy{x,x,y,y) {f{y,y) - f{x,x)), 



respectively, where 



Lj^ j^ix, X,y,y) — (k So)x—y^x,y ~^ {k ^o)x—y^x,y ~^ Px—y,x-y^y,y 

and Lyy{x,x,y,y) = j^{y,y,x,x) 



(2.2) 



It is useful to note that 

Y,Lxjl{x,x,y,y) = 2(|/c| - 1) + /3,_3., (2.3) 



y,y 



Y,Lyy{x,x,y,y) = 2(| A:| - 1) + ( /3, 1 ),5,,5?. (2.4) 



y,y 



Recall also the notation {rif)t>o and (Cf)t>o introduced before Lemma fl. 1.11 
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Lemma 2.1.1 For t > and x, x,y,y G Z"^, 

nlCU = PivlyVly] 

_ 2(\k\-l)tpy,y 
^ x,x 

^ ^2{\k\-l)tpx,x 
YY 



where e ^ ^ ^ = exp ( /J _^ ds \ and e,^ o 



^x,x,t ■ i^t^^t) = i^^x) 

^Y,Y,t ■ O^t^^t) = (.y,y) , 



Proof: By the time-reversal argument as in Lig85, Theorem 1.25], we see that {Vt^y^Vty) ^^'^ 
(Cfx'Cfj) have the same law. This implies the first equality. In |NY09al Lemma 2.1.1], we 
showed the second equality, using ()2.4|) . Finally, we see from (12. 2 p - (12. 4p that the operators: 

f{x,x) H> Lj^^^f{x,x) + f3^_zf{x,x), 
f{x,x) H> Ly^yf{x,x) + {P,l)6^^2f{x,x) 

are transpose to each other, and hence are the semi-groups generated by the above operators. 
This proves the last equality of the lemma. □ 



Lemma 2.1.2 {{Xt — Xt)t>o, P^%) and {{Yt — Yt)t>Q, P^'~) are Markov chains with the 



generators: 

Lx-xfi^) = '^Lsfix) + /3.(/(0) - fix)) ^2^^^ 



and Ly_yf{x) = 2Lsf{x) + (( /3, / ) - ( /3, 1 )f{x))5^,o, 
respectively (cf. \1.15\) ). Moreover, these Markov chains are transient for d>3. 

Proof: Let iZ,Z) = {X,X) or {Y,Y). Since iZ,Z) is shift-invariant, in the sense that 
+ ^'^ + ^'2/ + '"'^+ ^) = L^^^{x,x,y,y) for ah v £ l/-, {{Zf - Zt)t>o, P"^'-) is a 
Markov chain. Moreover, the jump rates L^_^{x,y), x ^ y are computed as follows: 

^"^ .^S'.^'^ I ^-^ + V. + ^..o/3. if{Z,Z) = iY,Y). 

These prove (j2.5p . By (|1.2p . the random walk S. is transient for d > 3. Thus, Z — Z is 
transient d > 3, since L^_^{x, ■) = 2Ls{x, •) except for finitely many x. □ 

Proof of a) 4^ b) 4^ c): a) =^ b): Under the assumption a), the function h given below 
satisfies conditions in b): 

fc = l + .0. with. = ^^All_. (2.0) 

In particular it solves (jl.l6p with equality, 
b) =^ c): By Lemma 12.1.11 we have that 



1) p[m\\m = Py'~ 
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where , = exp ({(3,1) /* 6y y ds) . By Lemma [2X2l (fTTBD reads: 



and thus, 



px,0 
YY 



CYYtHyt-Yt) <h{x), xe 



Since h takes its values in [l,sup/i] with sup/i < oo, we have 

supP^'~ eyy^t < sup/i <CX). 

By this and 1), we obtain that 

sup |] < sup/i < oo. 



(2.7) 



c) =^ a) : Let Gy_y(x,y) be the Green function of the Markov chain Y — Y (cf. Lemma 
[2X2]1 . Then, it follows from ([22]) that 

GyM^^ y) = \Gs{y - x) + i (( /3, G5 ) - ( /3, 1 )Gsm 0). (2.8) 

On the other hand, we have by 1) that for any x,x G Z'^, 

where the last inequality comes from Schwarz inequality and the shift-invar iance. Thus, 



px,x 
Y,Y 



^Y,Y,t 



px^x 
Y.Y 



^Y,Y,oo 



< supP[|r??p] < oo. 



t>0 



Therefore, we can define : ^ [l,oo) by: 



^Y,Y,oo 



(2.9) 



(2.10) 



which solves: 



For X = 0, it implies that 



h{x) = l + G^_r;(x,0)(/3,l)/i(0). 



G^_p(0,0)(/3,1)<L 
Plugging this into (j2.8p . we have a). 



□ 



Remark: The function h defined by (|2.10p solves (j2.7p with equality, as can be seen by the 
way it is defined. This proves c) =^ b) directly. It is also easy to see from (|2.8p that the 
function h defined by (j2.10p and by (|2.6p coincide. 

2.2 The equivalence of c) and d) 

To proceed from c) to the diffusive scaling limit d), we will use the following variant of 
[NYOQal Lemma 2.2.2]: 
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Lemma 2.2.1 Let {{Zt)t>o, P^) be a continuous-time random walk on TL'^ starting from x, 
with the generator: 

Lzf{x)= Lz{x,y)if{y)-f{x)), 



where we assume that: 



\x\'^Lz{0,x) < oo. 



On the other hand, let Z = {{Zt)t>o, P^) he the continuous-time Markov chain on T!^ starting 
from X, with the generator: 



Lzf{x)=Y,Lz{x,y){f{y)-f{x)). 



We assume that z G Z*^, D d'L'^ and a function : Z*^ — )• M satisfy 

Lz{x, y) = L^{x, y) ifx^Du{y}, 
D is transient for both Z and Z, 
V is bounded and v = outside D, 

et *== exp ( J^v{Zy)du \ , i > are uniformly integrable with respect to P^ . 



P' \ec_ 



fdu, 



Then, for f G Cb(M'^), 

lim \etf{{Zt - mt)/Vt) 
where m = X^^eZ'* xLz{0, x) and v is the Gaussian measure with: 

JR'* JR'* 



Proof: We refer the reader to the proof of |NY09al Lemma 2.2.2], which works almost 
verbatim here. The uniform integrabihty of et is used to make sure that hm^—^oo sup^>Q — 
0, where Es^t is an error term introduced in the proof of |NY09al Lemma 2.2.2]. □ 

Proof of c) 44> d): c) =^ d): Once (|2.9p is obtained, we can conclude d) exactly in the 
same way as in the corresponding part of [NY09al Theorem 1.2.1]. Since c) implies that 
limj_j.oo |%| = \Voo\ ™ IL^l-P); it is enough to prove that 



del. 



Y %xf Ux - mt)/Vt) — in h^{P) as t oo 



for / G Cb(M'^) such that J^^ fdv = 0. We set ft{x,x) = f{{x - m)/^ft)f{{x - m)/^t). By 
Lemma I2.1.H 

PPt\= Y P%,xrit,x\ft{x,x) = ^ Vo,xVo,xPy~ eyyJt{Yt,Yt 



Note that by ([221) and c). 



1) 



px^x 
Y,Y 



< oo. 
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Since |r/o| < oo, it is enough to prove that for each x,x G 



hm p;'i 



eyy ,MYt,Yt] 



0. 



To prove this, we apply Lemma 12.2.11 to the Markov chain Zt (1^,1^) and the random 
walk (Zt) on Z*^ x Z*^ with the generator: 

Lzf{x,x)= ^ Lz{x,x,y,y){f{y,y) - f{x,x)) , 



where 



Lzix,x,y,y) 



ky_^ iix = y and x / y, 
ky-x if X / y and x = y, 
if otherwise. 



Let D = {{x, x) G Z^ X Z'^ ; X = x}. Then, 

2) Lz{x, x,y,y) = L^y (x, x, y, y) if (x, x) Z) U {(y, y)}. 
Moreover, by Lemma 12.1.21 

3) D is transient both for (Zt) and for (.^t). 

Finally, the Gaussian measure i/ (8) is the limit law in the central limit theorem for the 
random walk (Zt). Therefore, by l)-3) and Lemma l2.2.H 



hm 

t^oo Y,Y 



eyyJtiYt,Yt) 



px,x 
YY 



0. 



d) c):This can be seen by taking / = 1. 



□ 



2.3 The equivalence of a),b'),c') 



a) =^ b'): Let h = 2 — { f3, Gs ) + f3 * Gg- Then, it is easy to see that h solves (|1.18|) with 
equality. Moreover, using Lemma [2.3. II below, we see that h{x) > for x 7^ by as follows: 

(/3*G5)(x)-(/3*G5)(0) > f§4^-lV/3*G5)(0)-2^4^ 



\Gs{^) 



Gs{0) 



> f^-1^2-2^--2 

Since /i(0) = 2 and lim|2,|_^j^ /i(x) = 2 — (/3 * Gs){^) G (0, 00), h is bounded away from both 
and 00. Therefore, a constant multiple of the above h satisfies the conditions in b'). 
b') c'): This can be seen similarly as b) <^ c) (cf. the remark at the end of section [27T]) . 
c') =^ a) : We first note that 

1) lim (/3*Gs)(x) = 0, 

since Gs vanishes at infinity and /3 is of finite support. We then set: 

ho{x) = Pf^[ex,xJ^ ^2(x) = /io(x) - \K{m * Gs){x). 
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Then, there exists positive constant M such that jj <hQ < M and 

(Ls/io)(x) = -^/io(0)/3^, forallxeZ''. 
By 1), /i2 is also bounded and 

{Lsh2){x) = {Lsho){x) - ^/io(0)Ls(/? * Gs){,x) = -^/io(0)/3^ + ^/io(0)/3a. = 0. 

This imphcs that there exists a constant c such that /i2 = c on the subgroup H of Z*^ generated 
by the set {x G Z*^ ; kx + k^x > 0}, i.e., 

2) /io(x)-^/io(0)(/3*G5)(^) = c for X Gil. 

By setting a; = in 2), we have 

c = ho{0){l — ). 

On the other hand, we see from l)-2) that 

< — < hm ho(x) = c. 

These imply Gs) < 2. □ 
Lemma 2.3.1 For d>3, 

W * Gs){x) > {{/3 * GsM - 2) + 2do,x x G Z"^. 

Proof: The function fS.j. can be cither positive or negative. To control this inconvenience, we 
introduce: /3a; = EyGZ^ P[^y^x+y]- Since Ar > and Gs{x + y)Gs{0) > Gs{x)Gs{y) for all 
X, y € Z*^, we have 

1) Gsmcs * > Gs{x){Gs * pm- 

On the other hand, it is easy to see that 

P = P — k — k + do, with kx = k-x- 
Therefore, using ^{k + k) * Gs = \k\Gs — Sq, 

2) p*Gs = 0-k-k + 6o)*Gs = P*Gs- {2\k\ - l)Gs + 2So. 

Now, by l)-2) for x = 0, 

{Gs * P){x) > ^^{Gs * ^)(0) = g||(/3 * Gs{0) - 2) + {2\k\ - l)Gs{x). 
Plugging this in 2), we get the desired inequality. □ 
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2.4 The equivalence of c') and d') 

d') =^ c'): This can be seen by taking / = 1. 

c') =^ d'):By Lemma 12.1.11 Schwarz inequality and the shift-invar iance, we have that 



x,x 

t 



^X,Xd 



^[ICtllcf|]</'[|C°l'], foix,xeZ^ 

where x t ~ ^-^P /o f^x ~x '^^) ■ Thus, under c'), the following function is well-defined: 

Moreover, there exists M G (0, oo) such that jj < ho < M and 

iLsho)ix) = -^/io(0)/3,., for all x G Z'^. 

We set ^ 

hi{x) = hoix) - —. 

Then, we have < ^ < ho < M and 

Lsh{x) = Lshoix) = -^/io(0)/3x = -^/ii (0)^9/3., with p = > 1. 

This implies, as in the proof of b) ^ c) that 



Px,x 

t>0 ^'^ 



P 

e ~ 
x,x,t 



< < oo forx,xGZ°', 



which guarantees the uniform integrability of e-^ ^, t > required to apply Lemma [2.2.11 
The rest of the proof is the same as in c) =^ d). □ 
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